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SYSTEM AND METHOD FOR SEARCHING MULTIPLE DISPARATE 

SEARCH ENGINES 

Field of the Invention 

The present invention relates to database searching and search engines. 
More specifically, the invention relates to searching multiple disparate search engines. 

Background of the Invention 

Electronic information searching and search capabihties are an important 
and evolving part of computing technology. Search engines are a general class of 
apphcations that search a database for specified query parameters and return a list of 
documents associated with those query parameters. Search engines may also be 
associated with a single application. For example, computer programs often have an 
associated help module that allows a user to search for a help topic on that particular 
computer program. 

One limitation common to search engines is that they are only able to 
search a single source. Search engines associated with a computer program may search 
a database associated with the help module, generally without searching any other 
source. To search other sources, a user has to launch another search engine to perform 
the search. For instance, a help module may allow a user to search a help database 
about an associated apphcation with one query, but another search engine may be 
required to search the WWW for similar information. The user cannot search both 
sources at the same time firom the same search engine. 

Meta searchers, most commonly associated with the WWW, are not 
actually search engines, but rather provide a common fi*ont end for multiple search 
engines. Meta searchers interact directly with a native interface to each of the multiple 
search engines, making it impossible for other search engines to easily make their 
information available to the meta searcher. This limitation creates a barrier to adding 
additional search engines to the meta searcher. 
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These and other problems render existing search systems inadequate to 
easily make available the information stored by many search engines to a common 
search client. 



Summary of the Invention 

5 The present invention overcomes the problems identified above by 

providing a common interface with which one or more search engines may be queried 
through a common search cUent, and which allows various search engines to easily 
register with the common search cUent. Briefly stated, the search system provides a 
uniform wrapper that exposes a common interface to a search manager, and which 

10 interacts with a search engine through the search engine's native interface. Through the 
use of many such uniform wrappers, an arbitrary number of search engines may "plug 
in" or be added to the system at any time, thereby extending the search capabilities of 
the search system with each new addition. 

In one aspect, the present invention provides a search system for 

15 performing electronic data searches using a standardized set of interfaces. Preferably, 
standard COM interfaces are provided between a search manager and multiple search 
engines. Each search engine is "wrapped" by a COM object that exports a search 
engine apphcation program interface (API). The wrapper provides communication 
between the search engine manager and its associated search engine. The search engine 

20 may be on a local machine, a network, the Internet, or the hke. Each search engine 

registers with the search system. A list of registered search engines is kept in a store of 
search engines, such as a local XML file. With this construct, a search query may be 
provided to the search manager by a search client and passed to each of the several 
search engines via the standard wrapper APIs. Results from each search engine may be 

25 returned, via the standard APIs, to the search client. 

In one example, when a client executes a query, the search engine 
manager calls each wrapper registered to handle queries for participating search 
engines. The wrappers may be called to execute their respective searches 
asynchronously in parallel. Optionally, the client may enable or disable particular 



registered search engines. The search results of each search engine may be returned as 
the searches are completed. Status updates may be provided to the search engine 
manager as the searches are performed, such as which searches are complete and which 
are still being processed. If a particular search engine allows for refined search 
5 capabilities, those may also be made available to the client. 

Advantageously, the search system is extensible, allowing for a more 
unified system for performing search queries. In other words, there are no limitations to 
the number of search engines available to a cUent. The only practical limitation of the 
search system is the number of registered search engines. 

10 Brief Description of the Drawings 

FIGURE 1 is a block diagram representing a computer system into 
which the present invention may be incorporated; 

FIGURE 2 is a functional block diagram generally illustrating a search 
system constructed in accordance with one implementation of the present invention; 
15 FIGURE 3 is a functional block diagram illustrating the components and 

interfaces of the search engine manager and search engine wrapper; 

FIGURE 4 is a logical flow diagram that generally describes a process 
by which search engine wrappers can register with the search system; 

FIGURE 5 is a logical flow diagram which generally illustrates a process 
20 performed by the search engine manager for passing a chent entered query to the search 
engine wrappers; and 

FIGURE 6 is a logical flow diagram that generally illustrates a process 
performed by the search engine wrappers for executing a query to the multiple disparate 
search engines. 

25 Detailed Description of Embodiments of the Invention 

One embodiment of the present invention takes the form of a computer- 
implemented system or method for performing search queries on multiple disparate 
search engines with each search engine having its own native interface. Each search 
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engine includes a wrapper that exports a common set of interfaces to a search manager. 
The wrappers for the several search engines are dynamically loadable into the search 
system. The search manager may receive a search query and present it to each of the 
several wrappers using the common interfaces. Each wrapper then transforms the 
queries into the native format of the respective wrapper, and passes the transformed 
query to the associated search engine. The wrappers may also present the results of the 
query to the search manager using the same common interfaces. This particular 
embodiment, together with certain alternatives, is described in detail below with 
reference to the included Figures. 

Illustrative Operating Environment 

With reference to Figiire 1, an exemplary system for implementing the 
invention includes a computing device, such as computing device 100. In a very basic 
configuration, computing device 100 typically includes at least one processing unit 102 
and system memory 104. Depending on the exact configuration and type of computing 
device, system memory 104 may be volatile (such as RAM), non- volatile (such as 
ROM, flash memory, etc.) or some combination of the two. System memory 104 
typically includes an operating system 105, one or more program modules 106, and may 
include program data 107. This basic configuration is illustrated in Figure 1 by those 
components within dashed line 108. 

Computing device 100 may also have additional features or 
functionahty. For example, computing device 100 may also include additional data 
storage devices (removable and/or non-removable) such as, for example, magnetic 
disks, optical disks, or tape. Such additional storage is illustrated in Figure 1 by 
removable storage 109 and non-removable storage 1 10. Computer storage media may 
include volatile and nonvolatile, removable and non-removable media implemented in 
any method or technology for storage of information, such as computer readable 
instructions, data structures, program modules, or other data. System memory 104, 
removable storage 109 and non-removable storage 1 10 are all examples of computer 
storage media. Computer storage media includes, but is not limited to, RAM, ROM, 



EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks 
(DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk 
storage or other magnetic storage devices, or any other medium which can be used to 
store the desired information and which can accessed by computing device 100. Any 
5 such computer storage media may be part of device 100. Computing device 100 may 
also have input device(s) 112 such as keyboard, mouse, pen, voice input device, touch 
input device, etc. Output device(s) 114 such as a display, speakers, printer, etc. may 
also be included. These devices are well know in the art and need not be discussed at 
length here. 

10 Computing device 100 may also contain communication connections 116 

that allow the device to communicate with other computing devices 118, such as over a 
network. Communications connections 1 16 is one example of communication media. 
Communication media may typically be embodied by computer readable instructions, 
data structures, program modules, or other data in a modulated data signal, such as a 

1 5 carrier wave or other transport mechanism, and includes any information deUvery 
media. The term "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the signal. 
By way of example, and not limitation, communication media includes wired media 
such as a wired network or direct-wired connection, and wireless media such as 

20 acoustic, RF, infrared and other wireless media. The term computer readable media as 
used herein includes both storage media and communication media. 

Illustrative Search System 

Figure 2 is a functional block diagram that, together with the following 
discussion, provide a brief, general description of an illustrative search system for 
25 searching multiple disparate search engines. Briefly stated, the search system 200 
allows a chent 220 to execute a query on multiple disparate search engines. The 
multiple disparate search engines are represented by search engines 260-266 shown in 
Figure 2. It will be appreciated that the standard interfaces provided by this 
embodiment of the invention enable any number of search engines to be integrated into 
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the system 200. Also, search engines 260-266 are not Umited to a particular type of 
search engine. Search engines 260-266 may be any form of search engine resident at 
any location , such as an internal search engine 262 or 264, a network search 
engine 266, an Internet search engine 260, or other type of search engines. 
5 The search system 200 is also operable with any type of client 220 that 

can be used to formulate and present a search query to the search manager 240. The 
client 220 may be configured to provide a user interface, or may be configured to 
provide search capabilities to an appHcation program, or the like. In this example, the 
illustrative cUent 220 is a Help Center module provided with the Windows 2000 

1 0 operating system owned and licensed by the Microsoft Corporation of Redmond, 

Washington. The Help Center module provides search capabilities for topics relating to 
features of the operating system or other installed application programs. It will be 
appreciated, however, that the chent 220 can be any application or software module 
configured to interface with the search engine manager 240 and provide search query 

15 functionality. The client 220 may be further configured to provide query modifiers, 
such as for selecting which of the available registered search engines to perform the 
query. The cUent 220 may additionally and optionally provide other query limitations. 

The search system 200 also includes a search engine manager 240, a 
search engine store 226, and search engine wrappers 230-236. Briefly stated, the search 

20 engine manager 240 is configured to receive a query initiated by the client 220 as well 
as any additional information provided with the query. The additional information 
provided may include parameters, variable, or limitations to the query provided by the 
client. One such parameter may include the maximum number of results to be retumed. 
Search engine manager 240 is configured to build a query from the information 

25 received from the chent 220 and pass the standard query to one or more search engine 
wrappers 230-236. The components of the search engine manager 240 are discussed in 
greater detail below. 

The search engine store 226 is configured to store information to identify 
to the system 200 the search engine wrappers 230-236 and search engines 260-266. 

30 The information in the search engine store 226 is used by the search engine 



manager 240 to identify search engines, such as search engines 260-266, that have 
registered themselves for service with the system 200. The information stored may 
include a wrapper identifier or wrapper ID for each search engine wrapper 230-236 and 
possibly additional capabilities or limitations of each search engine 260-266. The 
5 wrapper ID can be used to allow a client 220 to select or deselect search 

engines 260-266. In one embodiment, the search engine store 226 may be an 
extensible Markup Language (XML) type file maintained by an HCUpdate service 222 
to store information about search engines that register with the system 200. 

Search engine wrappers 230-236 are configured to receive the standard 

10 query fi*om the search engine manager 240 via a set of common interfaces between each 
search engine wrapper and the search engine manager 240. Each search engine wrapper 
is additionally configured to translate the received query into the native format of its 
respective search engine. The components of each search engine wrapper 230-236 are 
discussed in greater detail below. 

15 Figure 3 is a functional block diagram illustrating components and 

interfaces of the search engine manager 240 and one example search engine 
wrapper 230 constructed in accordance with this embodiment of the invention. The 
search engine manager 240 and the search engine v^apper 230 may be constructed in 
accordance with the well known Component Object Model (COM) specification for 

20 software modules. 

First, Search engine manager 240 includes a client interface 242, a query 
generation module 244, and a wrapper interface 246. The client interface 242 of search 
engine manager 240 provides Application Programming Interfaces (APIs) that allow the 
client 220 to communicate with the search engine manager 240. It is through cUent 

25 interface 242 that search engine manager 240 receives query information from the 
client 220, as well as passing progress updates back to the chent 220 when called. 

Query generation module 244 is configured to receive the query from the 
client interface 242, along with any additional information or hmitations regarding the 
query, and build a standard query in a format understood the search engine 

30 wrappers 230-236. The standard query is in a common format and includes sufficient 



information from the client's query to retrieve information related to the client's query 
from each of the registered search engines. 

Wrapper interface 246 provides the APIs that allow the search engine 
manager 240 to communicate with each search engine wrapper, such as search engine 
5 wrapper 230. Wrapper interface 246 is configured to issue the standard query in a 
common format to each search engine wrapper that is registered to provide search 
capabilities. 

Next, the search engine wrapper 230 includes a manager interface 248, a 
translation module 250, a wrapper ID 252, and a search engine interface 254. Search 

10 engine wrapper 230 is representative of the other search engine wrappers 232-236 that 
may be registered with the system 200, but that each search engine wrapper may be 
different to accommodate the native communication mechanism of the search engine 
wrapper's respective search engine. 

Manager interface 248 provides the APIs for the search engine 

15 wrapper 230 to communicate with the search engine manager 240. Through manager 
interface 248, search engine wrapper 230 receives the standard query and passes back 
progress updates of the query's execution by search engines 260-266. 

Translation module 250 is configured to translate the standard query 
received at the manager interface 248 to the native format of the search engine 

20 supported by the wrapper 230, search engine 260 in this case. Each search engine 
wrapper includes a translation module 250 that translates the standard query into a 
query in the native format of the search engines 260-266 associated with that search 
engine wrapper 230-236. In this way, the query originally generated by the client may 
be presented to each search engine in the native format of the search engine without 

25 undue modification to the search engine to receive many various forms of search query. 

Wrapper ID 252 is an identifier for the search engine wrapper 230. 
Wrapper ID 252 may be presented to a service charged with maintaining the search 
engine store 226 as an identifier for the wrapper during the registration process. The 
wrapper ID 252 may be stored in the search engine store 226 to allow the search engine 
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manager 240 to enumerate each search engine wrapper 230-236 from the search engine 
store 226. 

Search engine interface 254 provides the APIs for search engine 
wrapper 230 to communicate with search engine 260. Each search engine wrapper 
5 registered with the system 200 transforms the standard query created by the search 

engine manager 240 into a native format understandable by the search engine associated 
with the wrapper. For that reason, the search engine interface 254 for each wrapper is 
Ukely to include code or modules that result in a different transformation of the standard 
query. Thus, a difference between search engine wrappers 230-236 may be discovered 

10 when examined at their associated search engine interface 254. 

The logical operations of the various embodiments of the present 
invention are implemented (1) as a sequence of computer implemented steps or program 
modules running on a computing system and/or (2) as interconnected machine logic 
circuits or circuit modules within the computing system. The implementation is a 

1 5 matter of choice dependent on the performance requirements of the computing system 
implementing the invention. Accordingly, the logical operations making up the 
embodiments of the present invention described herein are referred variously as 
operations, structural devices, acts, modules, or the like. It will be recognized by one 
skilled in the art that these operations, structural devices, acts, modules, or the like may 

20 be implemented in software, in firmware, in special purpose logic, analog circuitry, or 
any combination thereof without deviating from the spirit and scope of the present 
invention as recited within the claims attached hereto. 

Figure 4 is a logical flow diagram that generally describes a process by 
which search engine wrapper 230 registers with the search system 200. The 

25 process 400 begins at starting block 410, where the search system 200 is in operation 
and any search engine wrappers that desire to provide their searching services have 
been constructed, ready to be registered with the search system 200. The process 400 
continues at block 420. 

At block 420, search wrapper 230 calls a service charged with 

30 maintaining a data store, such as the search engine store 226, to register as a provider of 
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searching capability. For instance, the search wrapper 230 may call an HCUpdate 
service 222 to register itself as providing search capabilities to the search system 200. 
Search engine v^apper 230 may provide a wrapper ID 252, its interface information, 
and may possibly include additional information describing its associated search 
5 engine 260. Search engine wrapper 230 may also provide hmitations or additional 
parameters required by search engine 260 to complete a search query. Once search 
engine wrapper 230 has presented its registration information to the search engine 
store 226, the process continues to block 430. 

At block 430, v^apper ID 252 and the interface information for search 

1 0 engine 260 is stored in a database. The database may be of any type. For example, an 
XML file may be used to store the wrapper and search engine interface information. 
The database (such as the search engine store 226 shown in Figure 2) is available to 
search engine manager 240, allowing search engine manager 240 to access the database 
when a query is initiated by the chent 220. By registering, search engine wrapper 230 

1 5 has made the search capabilities of search engine 260 available to the search 

system 200. When the wrapper ID 250 and other search engine information of search 
engine wrapper 230 has been stored, the process proceeds to decision block 440. 

At decision block 440, the search system 200 determines whether there 
remain search engine wrappers to register their search services. If so, blocks 420 

20 and 430 are repeated until the search engines 260-266 currently requesting to be 

registered are registered. Although only four search engines 260-266 are depicted in 
Figure 2, any number of search engines may be registered with the search system 200. 
Also, blocks 420 and 430 may be repeated at any time to register search engines with 
the search system 200. For the search system 200 depicted in Figure 2, blocks 420 

25 and 430 are repeated until each search engine 260-266 has been registered with the 
search system 200. Once all requesting search engines have been registered with the 
search system 200, the process proceeds to block 450 where the process ends. 

Figure 5 is a logical flow diagram that generally illustrates a process 
performed by search engine manager 240 for passing a client query to search engine 

30 wrappers 230-236. The process 500 begins at block 510, where search engines 260-266 
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have been registered with the search system 200 through their search engine 
wrappers 230-236. Alternatively , the search system 200 may provide an associated 
search engine, packaged with system 200, that bypasses the registration requirement 
and that enables the search system 200 to operate immediately. The process 500 
5 continues at block 520. 

At block 520, search engine manager 240 discovers which search 
engines 260-266 are registered with the search system 200. In this embodiment, search 
engine manager 240 accesses the search engine store 226 to retrieve identification 
information for each registered search engine wrapper, such as a wrapper ID 252 

10 corresponding to each search engine wrapper. Search engine manager 240 may also 
retrieve other information from the search engine store 226, such as any parameter 
limitations or query modifiers that are possibly associated with a particular search 
engine. Once the registered search engines 260-266 have been discovered, the 
process 500 proceeds to block 530. 

15 At block 530, search engine manager 240 receives a query initiated by 

the client 220. The cUent 220 passes the query to search engine manager 240 via cUent 
interface 242. In this embodiment, the client interface 242 is a standardized COM 
interface allowing for ease of communication between the client 220 and search engine 
manager 240. The query may additionally identify any particular search engines to 

20 exclude from the search if that information has been made available to the client via the 
client interface 242. Once search engine manager 240 receives the client query, the 
process 500 proceeds to block 540. 

At block 540, search engine manager 240 builds a standard query to be 
passed to the several search engine wrappers 230-236. The cHent query is in a format 

25 that meets the requirement of the API between the chent 220 and search engine 

manager 240. The search engine manager 240 then generates a standard query from the 
client query. The query generation module 244, shown in Figure 3, performs the task of 
building the standard query in the standard format that will be understood by the several 
search engine wrappers 230-236. Once the standard query is built, the process proceeds 

30 to block 550. 



At block 550, search engine manager 240 passes the standard query to 
each registered search engine wrapper 230-236. The standard query is passed via 
wrapper interface 246, shown in Figure 3. In this embodiment, the standard query is 
transmitted to each search engine wrapper 230-236 in series until each search engine 
5 wrapper 230-236 has received the standard query. Optionally, if any search engines 
were identified for exclusion in the cUent query, the search engine manager 240 does 
not transmit the standard query to the excluded search engine wrappers. In one 
embodiment, the standard query is the same for each search engine wrapper 230-236. 
In another embodiment, the search engine manager 240 may change the standard query 

10 in accordance with any specific information about a particular search engine identified 
when the several registered search engine wrappers were registered. Once the standard 
query has been sent to the search engine wrappers 230-236, the process continues at 
decision block 560. 

At decision block 560, search engine manager 240 idles awaiting results 

15 from one of the search engine wrappers, for example search engine wrapper 230. While 
idling, search engine wrapper 230 may notify the search engine manager 240 of the 
progress of the standard query, described below. In one embodiment, the results of 
each search engine wrapper 230-236 return as they are completed rather than in a 
particular order. Depending on whether search engine wrapper 230 is finished with the 

20 standard query, the process 500 proceeds to decision block 562 or block 570 for search 
engine wrapper 230. 

At decision block 562, when the results have not been received for 
search engine wrapper 230, the elapsed time since the standard query was passed to 
search engine wrapper 230 is compared to a specified allowable time. If the elapsed 

25 time is greater than the specified allowable time, the standard query transmitted to 

search engine wrapper is "timed out." If the standard query transmitted to search engine 
wrapper 230 has timed out, the process continues to block 566. If the standard query 
transmitted to search engine wrapper 230 has not timed out, the process 500 continues 
to block 564. 
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At block 564, if the standard query for search engine wrapper 230 is not 
complete and is not timed out, a progress update, along with the wrapper ID 252, is 
transmitted back to search engine manager 240 signifying that the standard query is 
incomplete. After the progress update and wrapper ID 252 are transmitted back to 
5 search engine manager 240, the process 500 returns to decision block 560, and if 
necessary decision block 562 and block 564, until the standard query transmitted to 
search engine wrapper 230 is complete or timed out. 

At block 566, if the standard query for search engine wrapper 230 is not 
complete and has timed out, a failure notification is returned to the search engine 
10 manager 240, In one embodiment, the wrapper ID 252 identifying search engine 

wrapper 230 is returned with the failure notification to the search engine manager 240. 
Once the failure notification is transmitted to the search engine manager 240, the 
process 500 proceeds to block 580 where the process 500 for search engine wrapper 230 
ends. 

15 At block 570, if the standard query transmitted to search engine 

wrapper 230 is complete, a progress update is returned to the search engine 
manager 240 signifying that the standard query is complete. In one embodiment, the 
wrapper ID 252 identifying search engine wrapper 230 is returned with the notification 
that the standard query is complete. Altematively, a success or error code may be 

20 returned to search engine manager 240 by the particular search engine 

wrapper 230-236. The operations of blocks 560, 562, 564, 566, and 570 are repeated 
for each registered search engine wrapper 230-236 that is enabled. As the standard 
queries are performed asynchronously, search engine wrappers 230-236 may complete 
the operations at different times. Once the search engine manager 240 has received a 

25 notification from every enabled search engine wrapper 230-236 that they are complete 
with their standard queries (or a timeout occurs), the process 500 continues to 
block 580, where the process 500 ends. 

Figure 6 is a logical flow diagram that generally illustrates a process 
performed by search engine wrapper 230 for executing a query by its associated search 

30 engine 260. The process 600 may be performed by each registered search engine 
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wrapper 230-236 that receives the standard query in accordance with the process 
illustrated in Figure 5 and described above. The process 600, begins at start block 610 
where search engine wrappers 230-236 have registered with the search system 200 and 
are ready to execute a query. Once a query has been executed by a client 220, the query 
5 has been received by search engine manager 240, and the standard query has been built 
by the query generation module 244, the process 600 proceeds to block 620. 

At block 620, search engine v^apper 230 receives the standard query 
from search engine manager 240. The standard query is transmitted to search engine 
wrapper 230 via manager interface 248. The standard query may be the standard query 

10 transmitted to the rest of the search engine wrappers 232-236, or it may have been 
modified as previously stated. Once search engine wrapper 230 receives the standard 
query, the process 600 proceeds to block 630. 

At block 630, the standard query received from search engine 
manager 240 is translated from the standard format, as xmderstood by the COM 

15 interface between search engine manager 240 and search engine wrapper 230, to the 
native format understood by search engine 260. The translation is performed by the 
translation module 250 of search engine wrapper 230 and is likely to be different for 
each search engine wrapper. Each of the several translation modules of the several 
search engine wrappers 230-236, such as translation module 250, translates the standard 

20 query into the native format of its respective search engine 260-266. Once the standard 
query of search engine manager 240 has been translated by the translation module 250 
of the search engine wrapper 230, the process 600 continues at block 640. 

At block 640, the translated query, translated by the translation 
module 250 of the search engine wrapper 230, is transmitted from search engine 

25 wrapper 230 to search engine 260 to be executed. The translated query is transmitted 
via search engine interface 254. As mentioned above, search engine interface 254 is the 
native interface format by which search engine 260 was originally configured to receive 
queries. As the translated query is now in this native format, the translated query may 
be executed by the search engine 260. Optionally, the query parameters or values may 

30 be modified dynamically according to any additional or unique search capabilities 
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search engine 260 may provide. Once search engine wrapper 230 has sent the 
translated query, translated by the translation module 250 of the search engine 
wrapper 230, to search engine 260, the process continues at decision block 650. 

At decision block 650, search engine wrapper 230 idles awaiting a 
response from each of the search engine wrappers that their respective queries have 
been completed or have timed out. While idling for these responses, search engine 
wrapper 230 may periodically send progress updates, as mentioned previously in 
relation to FIGURE 5, to search engine manager 240. The search engine wrapper 230 
continues to idle until the search engine 260 completes the query or is timed out. Once 
search engine wrapper 230 receives the responses that the query is complete or has 
timed out from the search engine wrapper 230, the process 600 continues to block 660. 

At block 660, search engine wrapper 230 returns the results obtained 
from the search engines 260-266 to the search engine manager 240. In one 
embodiment, the results are returned in response to a request for the results from the 
search engine manager 240. In another embodiment, the results are retumed at the end 
of a specified time period. The results may then be retumed to the cUent 220 together 
with or separate from the results from the other search engine wrappers 232-236. Once 
search engine wrapper 230 returns the results to client 220, the process 600 proceeds to 
block 670 where the process ends. 

The above specification, examples and data provide a complete 
description of the manufacture and use of the composition of the invention. Since many 
embodiments of the invention can be made without departing from the spirit and scope 
of the invention, the invention resides in the claims hereinafter appended. 
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